New Bregman proximal type algorithms for solving DC optimization problems?

نویسندگان

چکیده

Difference of Convex (DC) optimization problems have objective functions that are differences between two convex functions. Representative ways solving these the proximal DC algorithms, which require part function $L$-smoothness. In this article, we propose Bregman Proximal Algorithm (BPDCA) for large-scale do not possess Instead, it requires has $L$-smooth adaptable property is exploited in gradient algorithms. addition, an accelerated version, with extrapolation (BPDCAe), a new restart scheme. We show global convergence iterates generated by BPDCA(e) to limiting critical point under assumption Kurdyka-{\L}ojasiewicz or subanalyticity and other weaker conditions than those existing methods. applied our algorithms phase retrieval, can be described both as nonconvex problem problem. Numerical experiments showed BPDCAe outperformed proximal-type because formulation allows larger admissible step sizes.

منابع مشابه

On DC optimization algorithms for solving minmax flow problems

We formulate minmax flow problems as a DC. optimization problem. We then apply a DC. primal-dual algorithm to solve the resulting problem. The obtained computational results show that the proposed algorithm is efficient thanks to particular structures of the minmax flow problems.

متن کامل

Bregman Monotone Optimization Algorithms

A broad class of optimization algorithms based on Bregman distances in Banach spaces is unified around the notion of Bregman monotonicity. A systematic investigation of this notion leads to a simplified analysis of numerous algorithms and to the development of a new class of parallel block-iterative surrogate Bregman projection schemes. Another key contribution is the introduction of a class of...

متن کامل

Improved teaching–learning-based and JAYA optimization algorithms for solving flexible flow shop scheduling problems

Flexible flow shop (or a hybrid flow shop) scheduling problem is an extension of classical flow shop scheduling problem. In a simple flow shop configuration, a job having ‘g’ operations is performed on ‘g’ operation centres (stages) with each stage having only one machine. If any stage contains more than one machine for providing alternate processing facility, then the problem...

متن کامل

New Heuristic Algorithms for Solving Single-Vehicle and Multi-Vehicle Generalized Traveling Salesman Problems (GTSP)

Among numerous NP-hard problems, the Traveling Salesman Problem (TSP) has been one of the most explored, yet unknown one. Even a minor modification changes the problem’s status, calling for a different solution. The Generalized Traveling Salesman Problem (GTSP)expands the TSP to a much more complicated form, replacing single nodes with a group or cluster of nodes, where the objective is to fi...

متن کامل

New Proximal Bundle Method for Non- smooth DC Optimization

In this paper, we develop a version of the bundle method to locally solve unconstrained difference of convex (DC) programming problems. It is assumed that a DC representation of the objective function is available. Our main idea is to use subgradients of both the first and second components in the DC representation. This subgradient information is gathered from some neighborhood of the current ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computational Optimization and Applications

سال: 2022

ISSN: ['0926-6003', '1573-2894']

DOI: https://doi.org/10.1007/s10589-022-00411-w